On the Least Prime in Certain Arithmetic Progressions
نویسنده
چکیده
We nd innnitely many pairs of coprime integers, a and q, such that the least prime a (mod q) is unusually large. In so doing we also consider the question of approximating rationals by other rationals with smaller and coprime denominators.
منابع مشابه
On rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کاملThe Minimal Number of Three-Term Arithmetic Progressions Modulo a Prime Converges to a Limit
How few three-term arithmetic progressions can a subset S ⊆ ZN := Z/NZ have if |S| ≥ υN? (that is, S has density at least υ). Varnavides [4] showed that this number of arithmetic-progressions is at least c(υ)N for sufficiently large integers N ; and, it is well-known that determining good lower bounds for c(υ) > 0 is at the same level of depth as Erdös’s famous conjecture about whether a subset...
متن کاملUniform Bounds for the Least Almost-prime Primitive Root
A recurring theme in number theory is that multiplicative and additive properties of integers are more or less independent of each other, the classical result in this vein being Dirichlet’s theorem on primes in arithmetic progressions. Since the set of primitive roots to a given modulus is a union of arithmetic progressions, it is natural to study the distribution of prime primitive roots. Resu...
متن کاملOn Carmichael numbers in arithmetic progressions
Assuming a weak version of a conjecture of Heath-Brown on the least prime in a residue class, we show that for any coprime integers a and m > 1, there are infinitely many Carmichael numbers in the arithmetic progression a mod m.
متن کاملAsymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions
For relatively prime positive integers u0 and r, we consider the least common multiple Ln := lcm(u0, u1, . . . , un) of the finite arithmetic progression {uk := u0 + kr}k=0. We derive new lower bounds on Ln which improve upon those obtained previously when either u0 or n is large. When r is prime, our best bound is sharp up to a factor of n + 1 for u0 properly chosen, and is also nearly sharp a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008